#include<stdio.h>
//int r(int n)
//{
//	/*if (n == 1 || n == 2)
//	{
//		return 1;
//	}
//	else
//		return r(n - 1) + r(n - 2);*/
//	int a = 1;
//	int b = 1;
//	int c = 0;
//	while (n >= 3)
//	{
//		c = a + b;
//		a = b;
//		b = c;
//		n--;
//	}
//	return c;
//}
//int main()
//{
//	int n=0;
//	scanf_s("%d", &n);
//	printf("%d", r(n));
//	return 0;
//}
